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I N FORMAT I ON PROCESSING APPARATUS, PROCESS CONTROL M ETHOD, 
AND COMPUTER PROGRAM 

5 

Technical Field 

The present invention relates to an information 
processing apparatus, a process control method, and a 
10 computer program. More particularly, the invention 

relates to an information processing apparatus, a process 
control method, and a computer program that implement 
optimal data processing by management of timings at which 
to execute interrupt request processing. 

15 

Background Art 

Generally, computer systems have a mechanism in 
which when an event involving intervention of software 
20 occurs at peripheral hardware, the peripheral hardware 
sends an interrupt request to a processor to suspend 
execution of a program being executed at that moment and 
to start an interrupt processing program. 

25 On the other hand, recent processors have their 

performance remarkably enhanced by adopting, e.g., the 
following mechanisms a-c. 

a. Cache memories 

b. Many registers 

30 c. Branch prediction mechanisms 

However, these mechanisms exhibit a relatively low 
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performance to processing, such as interrupt processing, 
which would change control flow at unpredictable timing. 

On the other hand, in high-speed communication 
5 mechanisms in which interrupts could occur, e.g., every 
12 jjsec, such as so-called gigabit Ethernet (registered 
trademark) , interrupt requests occur highly frequently. 
For example, in a case of receiving 1500-bytes packets at 
•a communication rate of 1 Gbps, each packet is received 
10 every 12 microseconds . In a case where an ordinary 

hardware configuration is adopted in which an interrupt 
is originated every time a packet is received, interrupt 
processing must be performed every 12 microseconds. 

Further, even in a system, such as a. set-top box, 
in which many interrupt request originating sources must 
be stored internally, a ratio of a time consumed for 
interrupt processing to a total processing time tends to 
increase . 

If interrupt request occurring intervals are 
predictable, this problem can be overcome by polling of a 
timer device by an operating system. This configuration 
is disclosed in, e.g., Non-Patent Document 1 (Mohit Aron 
and Peter Druschel, Soft Timers: Efficient Microsecond 
Software Timer Support for Network Processing, ACM 
Transactions on Computer Systems, Vol. 18, No. 3, August 
2000) . 

30 However, such a technique is not applicable to 

interrupt request originating sources in which interrupt 
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request occurring intervals are not predictable. The 
problem that the overhead increases with increasing 
interrupt occurring frequency would not only lead to a 
problem involving individual operating systems (OSs) , but 
also impose a serious problem on partition management 
software that executes OS scheduling for concurrently 
operating a plurality of OSs in a single system. 

In a case where a plurality of OSs are installed in 
a single system, processes executed by the OSs utilize 
hardware common to the system, i.e., a CPU, a memory, and 
the like, and thus it is required to execute the 
processes by the OSs while switching them time- 
sequentially. Partition management software executes 
such OS scheduling. Partitioning is a process 
corresponding to each of the OSs. 

For example, assuming that two OS (a) and OS (p) 
reside together in a single system, and that a process of 
the OS (a) is designated a partition A and a process of 
the OS ((3) is designated a partition B, then the 
partition management software determines an execution 
schedule for the partitions A and B, and executes the 
processes of the OSs on the basis of the determined 
schedule . 

Thus, in an environment in which a plurality of OSs 
operate in a single system, in a case where an interrupt 
process can be executed only by the OS (a) operating in a 
particular partition, and in a case where a partition 
operating at the time of an interrupt request is the 
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partition (B) of the OS (p) that cannot accommodate the 
interrupt process, a process is performed, in which the 
processing of the partition (B) is suspended; the 

interrupt process is executed by applying the OS (a) ; and 
5 the processing of the partition (B) is resumed after the 
interrupt process is completed. Thus, in processing 
interrupt requests, partition switching is to take place 
frequently . 

Further, as a conventional partition management 
scheme, there is a configuration in which execution 
timings of partitions corresponding to OSs under 
management are determined irrespective of the occurrence 
of interrupts. In such a scheme, in a case where an 
interrupt request occurs, a partition corresponding to 
the interrupt request is to be set, without changing the 
already scheduled partitions corresponding to the OSs 
under management. In a case where an already scheduled 
partition dwells for a long time period, an interrupt 
request process may have to wait for a long time until _ 
its execution is started. 

Thus, in the conventional partition management 
scheme that gives priority to the processes (partitions) 
25 of OSs under management, and thus keeps an interrupt 

request process waiting until there is an empty time slot 
between the processes (partitions) of the OSs under 
management, in a case where there is an interrupt request 
originating source demanding a stringent response time, 
30 an interrupt request process cannot be executed properly, 
making it likely to cause data processing error such as 
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communication error . 

Disclosure of the Invention 

5 The present invention has been made in view of the 

above-mentioned problems addressed in the related art, 
and thus has an object to provide an information 
processing apparatus, a process control method, and a 
computer program which, in a system in which a plurality 

10 of OSs are installed and processing of each of the OSs is 
executed by partition management, execute interrupt 
requests after determining their optimal processing 
timings, whereby to prevent the interrupt request 
processing overhead from increasing to implement 

15 efficient processing of the system as a whole, and to 
prevent occurrence of processing error due to waiting 
times exceeding allowable times of an interrupt request, 
or the like. 

20 A first aspect of the present invention is an 

information processing apparatus characterized by having: 

a storage section storing a plurality of operating 
systems (OSs ) , 

a processor that executes processes which are based 
25 on the above-mentioned plurality of OSs, and 

process management means that schedules a partition 
defined as a process of each of the above-mentioned 
plurality of OSs along a time axis, and executes control 
for switching the above-mentioned plurality of OSs on the 
30 basis of partition switching control along the scheduling, 
wherein the above-mentioned process management means is 
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configured to perform process control in which an 
interrupt processing partition as an interrupt processing 
period corresponding to an interrupt processing request 
is set so as to coincide with a pre-set partition 
5 switching timing, and to cause any of the above-mentioned 
OSs to execute an interrupt process as a process 
subsequent to an end of a scheduled partition in a 
partition schedule . 

10 Furthermore, in an embodiment of the information 

processing apparatus of the present invention, the above- 
mentioned process management means is characterized by 
being configured to execute a process of setting the 
above-mentioned interrupt processing partition so as to 

15 coincide with an earliest partition switching timing that 
occurs after occurrence of the interrupt request. 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the above- 

20 mentioned process management means is characterized by 
being configured to perform process control in which a 
partition being executed is suspended to execute the 
interrupt process, in a case where a maximum allowable 
delay time is set to the interrupt processing request and 

25 the pre-set partition switching timing does not occur 
within the maximum allowable delay time from the 
occurrence of the interrupt request. 



30 



Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the 
processor that executes the processes which are based on 
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the above-mentioned plurality of OSs is characterized by 
being configured to have a plurality of processors 
capable of operating in parallel, and the above-mentioned 
process management means is characterized by being 
5 configured to schedule the above-mentioned partition 
along the time axis as to each of the above-mentioned 
plurality of processors to execute partition switching 
control along a partition schedule as to each of the 
processors, and to execute a process of selecting one of 
10 a plurality of partition schedules corresponding to the 
above-mentioned plurality of processors, and setting the 
above-mentioned interrupt processing partition so as to 
coincide with a partition switching timing in the 
selected partition schedule. 

15 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the above- 
mentioned process management means is characterized by 
being configured to execute a process of selecting one of 
20 the plurality of partition schedules in which an earliest 
partition switching timing occurs after the occurrence of 
the interrupt request, and setting the above-mentioned 
interrupt processing partition so as to coincide with the 
earliest partition switching timing. 

25 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the above- 
mentioned process management means is characterized by 
being configured to execute, in a case where the 
30 interrupt request is a request in which a minimum 

allowable delay time is set, a process of setting the 
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above-mentioned interrupt processing partition so as to 
coincide with a pre-set partition switching timing that 
occurs after the minimum allowable delay time passes from 
the occurrence of the interrupt request. 

5 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the above- 
mentioned process management means is characterized by 
being configured to perform, in a case where an interrupt 
10 process corresponding to an interrupt processing request 
is executable in a scheduled partition defined by a pre- 
set partition schedule, a process of executing the 
interrupt process in the above-mentioned scheduled 
partition. 

15 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the 
processor that executes the processes which are based on 
the above-mentioned plurality of OSs is characterized by 

20 being configured to have a plurality of processors 

capable of operating in parallel, and the above-mentioned 
process management means is characterized as being 
configured to have a processor-corresponding partition 
switching module arranged to execute process control 

25 corresponding to each of the processors. 

Furthermore, in an embodiment of the information 
processing apparatus of the present invention, the above- 
mentioned partition switching module is characterized by 
3 0 being configured to have interrupt group information as 
interrupt request originating source information which 
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can be accommodated by a processor to which the partition 
switching module is made to correspond, and to execute a 
process related to an interrupt request entry stored in a 
reservation queue corresponding to a group which can be 
5 accommodated by a processor to be identified by the 
above-mentioned interrupt group information, from a 
plurality of interrupt group-corresponding reservation 
queues, one being provided for each interrupt group. 

Furthermore, a second aspect of the present 
invention is a process control method for controlling 
switching of processes which are based on a plurality of 
operating systems (OSs) , which includes: 

a step of detecting occurrence of an interrupt 
processing request, 

an interrupt processing partition setting step of 
setting an interrupt processing partition as an interrupt 
processing execution period corresponding to the above- 
mentioned interrupt processing request so as to coincide 
with a pre-set partition switching timing, and 

an interrupt processing execution step of causing 
any of the above-mentioned OSs to execute an interrupt 
process as a process subsequent to an end of a partition 
scheduled in a partition schedule according to the above- 
mentioned interrupt processing partition setting 
information . 

Furthermore, in an embodiment of the process 
control method of the present invention, the above- 
30 mentioned interrupt processing partition setting step is 
characterized by executing a process of setting the 
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above-mentioned interrupt processing partition so as to 
coincide with an earliest partition switching timing that 
occurs after the occurrence of the interrupt request. 

5 Furthermore, in an embodiment of the process 

control method of the present invention, the above- 
mentioned interrupt processing partition setting step is 
characterized by suspending a partition being executed 
and setting the interrupt processing partition at a 
10 suspended point, in a case where a maximum allowable 

delay time is set to the interrupt processing request and 
the pre-set partition switching timing does not occur 
within the maximum allowable delay time from the 
occurrence of the interrupt request. 

15 

Furthermore, in an embodiment of the process 
control method of the present invention, the above- 
mentioned process control method includes a step of 
scheduling the above-mentioned partition along a time 

20 axis as to each of the plurality of processors that 

execute processes which are based on -the above-mentioned 
plurality of OSs, to execute partition switching control 
along a partition schedule as to each of the processors, 
and the above-mentioned interrupt processing partition 

25 setting step is characterized by selecting one of a 

plurality of partition schedules corresponding to the 
above-mentioned plurality of processors, and setting the 
interrupt processing partition so as to coincide with a 
partition switching timing in the selected partition 

30 schedule . 
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Furthermore , in an embodiment of the process 
control method of the present invention, the above- 
mentioned interrupt processing partition setting step is 
characterized by executing a process of selecting one of 
5 the plurality of partition schedules in which an earliest 
partition switching timing occurs after the occurrence of 
the interrupt request, and setting the above-mentioned 
interrupt processing partition so as to coincide with the 
earliest partition switching timing. 

10 

Furthermore, in an embodiment of the process 
control method of the present invention, the above- 
mentioned interrupt processing partition setting step is 
characterized by executing, in a case where the interrupt 

15 processing request is a request in which a minimum 

allowable delay time is set, a process of setting the 
above-mentioned interrupt processing partition so as to 
coincide with a pre-set partition switching timing that 
occurs after the minimum allowable delay time passes from 

20 the occurrence of the interrupt processing request. 

Furthermore, in an embodiment of the process 
control method of the present invention, the process 
control method is characterized by performing a process 

25 of executing, in a case where an interrupt process 
corresponding to an interrupt processing request is 
executable in a scheduled partition defined by a pre-set 
partition schedule, an interrupt process corresponding to 
the interrupt processing request in the above-mentioned 

30 scheduled partition. 
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Furthermore, a third aspect of the present 
invention is a computer program that executes process 
control for controlling switching of processes which are 
based on a plurality of operating systems (OSs) , which 
5 includes: 

a step of detecting occurrence of an interrupt 
processing request, 

an interrupt processing partition setting step of 
setting an interrupt processing partition as an interrupt 
10 processing execution period corresponding to the above- 
mentioned interrupt processing request so as to coincide 
with a pre-set partition switching timing, and 

an interrupt processing execution step of causing 
any of the OSs to execute an interrupt process as a 
15 process subsequent to an end of a partition scheduled in 
a partition schedule according to the above-mentioned 
interrupt processing partition setting information. 

According to the configuration of the present 
20 invention, in a process control for switching processes 

which are based on a plurality of operating systems (OSs), 
it is configured to set an interrupt processing partition 
as an interrupt processing execution period corresponding 
to an interrupt processing request so as to coincide with 
25 a pre-set partition switching timing. Therefore, an 

increment in the number of partition switching processes 
corresponding to the interrupt request can be kept to 1, 
whereby processing load is prevented from increasing, and 
efficient data processing can be executed. 

30 

Furthermore, according to the configuration of the 
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present invention, in a case where a maximum allowable 
delay time or a minimum allowable delay time is set to an 
interrupt processing request, it is configured to set an 
interrupt processing partition at a partition switching 
5 timing if the partition switching timing occurs within 
these allowable times, and to perform a forced interrupt 
process, e.g., in a case where the partition switching 
timing does not occur within these allowable times, 
whereby to execute processing accommodating various 
10 interrupt processing requests. Therefore, a 

configuration free from processing error is implemented. 

— - 

Furthermore, according to the configuration of the 
present invention, in a configuration in which processes 

15 by a plurality of OSs are executable in parallel in a 

multi-processor system, it is configured to select one of 
a plurality of partition schedules corresponding to a 
plurality of processors, and set an interrupt processing 
partition so as to coincide with a partition switching 

20 timing in the selected partition schedule. Therefore, 
the interrupt request can be executed at the earliest 
partition switching timing after the occurrence of the 
interrupt processing request, from among the plurality of 
partition schedules, and thus more efficient data 

25 processing becomes possible. 

Note that the computer program of the present 
invention is a computer program that can be provided by a 
storage medium, a communication medium, e.g., a storage 
30 medium such as a CD, a DVD, a MO, or a communication 

medium such as a network that is provided in a computer- 
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readable form to, e.g., general-purpose computer systems 
that can execute various program codes. By providing 
such a program in a computer-readable form, processing 
according to the program can be implemented in the 
5 computer system. 

Other objects, features, and advantages of the 
present invention will become more apparent by a more 
detailed description based on embodiments thereof to be 
10 described later and accompanying drawings. Note that in 
the present specification, the system means a 

* 

configuration in which a plurality of apparatuses are 
logically grouped, and thus is not limited to a 
configuration in which apparatuses having specific 
15 configurations are arranged within a single housing. 

Brief Description of the Drawings 

Fig. 1 is a diagram explaining a configuration of 
20 operating systems (OSs) applied to process control means, 
a process control method of the present invention. 

Fig. 2 is a diagram showing example scheduling 
based on partitions . 

Fig. 3 is a diagram explaining example scheduling 
25 of an interrupt request in a single-processor system. 

Fig. 4 is a diagram explaining an example 
conventional interrupt request process in which an 
interrupt processing partition is instantly started upon 
occurrence of an interrupt request. 
30 Fig. 5 is a diagram explaining a processing example 

in which a maximum delay time is limited. 
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Fig, 6 is a diagram explaining example scheduling 
for interrupt requests in a multi-processor system. 

Fig. 7 is a diagram explaining a scheduling process 
for an interrupt request to which a minimum delay time is 
5 set . 

Fig. 8 is a diagram explaining a process of waiting 
for a partition capable of performing an interrupt 
process to be scheduled and executing an interrupt 
process in the scheduled partition. 
10 Fig. 9 is a diagram explaining a configuration of 

process management means of the present invention. 

Fig. 10 is a diagram explaining a data 
configuration of interrupt request originating source 
information. 

15 Fig. 11 is a diagram explaining an example of 

setting an interrupt group number. 

Fig. ' 12 is a diagram explaining an example of 
storing a reservation queue. 

Fig. 13 is a diagram explaining information 
20 referred to at the time of a partition switching process 
by a partition switching module. 

Fig. 14 is a flowchart explaining a process at the 
time of occurrence of an interrupt request. 

Fig. 15 is a flowchart explaining a process adding 
25 an interrupt request to the reservation queue. 

Fig. 16 is a flowchart explaining a forced 
interrupt process. 

Fig. 17 is a flowchart explaining a partition 
switching process . 
30 Fig. 18 is a diagram showing a structural example 

of an information processing apparatus to which the 
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present invention is applicable. 
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5 Details of an information processing apparatus , a 

process control method, and a computer program of the 
present invention will hereinafter be described. Note 
that the description will be given in the order of the 
following sections . 
10 1. Outline of process management according to 

the present invention 

2 . Process example 1 for interrupt request: 

3. Process example 2 for interrupt request 

4. Process in multi-processor system 

15 5. Interrupt request process to which minimum 

delay time is set 

6. Interrupt request process using regular 

schedules 

7 . Configuration of process management means 
20 8. Interrupt process setting and execution 

sequences 

9. Example hardware configuration of information 
processing apparatus 



25 [1. Outline of process management according to 

the present invention] 

Referring first to Fig. 1, an outline of an 

information processing apparatus, a process control 

method of the present invention will be described. Fig. 
30 1 is a diagram illustrating a configuration of operating 

systems (OSs) applied to an information processing 



apparatus, a process control method of the pres 
invention . 



The operating systems (OSs) applied to the 
information processing apparatus, the process control 
method of the present invention are configured, as shown 
in Fig. 1, such that a plurality of level 1-OSs 
(la) (1(3) (ly) 103 are set on a level 0-OS (0) 102 that is 
arranged at a level 0. Applications 104 as various 
specific processing programs are set on the level 1-OSs 
103 and operate so as to correspond to any of the level 
1-OSs 103. Although there are shown three level 1-OSs 
103 in Fig. 1, this is merely an example; the present 
invention is applicable to a so-called multi-OS system 
having an arbitrary number of OSs that is two or more. 
These OSs are stored in a storage section of the 
information processing apparatus and executed by a 
processor . 

Note that in the following description, the OS (1), 
the OS (la), the OS (1(3) mean level 1-OSs, and the OS 

(0) means a level 0-OS. 

Hardware (HW) 101 is hardware such as a processor 
(CPU), a memory, commonly used among the OSs. 

The level 0-OS (0) 102 executes scheduling related 
to processes executed by the three OSs (1), i.e., the OS 
(la), the OS (1(3), the OS (ly) in the present example. 
The level 0-OS (0) 102 schedules the processes 
corresponding to the level 1-OSs (1) time-sequentially 
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using divisions called partitions. 

A scheduling example based on partitions is shown 
in Fig. 2. Fig. 2 (a) is an example of partition 
scheduling in a configuration of a single-processor 
system having only one processor applicable to the 
processes of the level 1-OSs (1) . 

In the single-processor system having only one 
processor applicable to the processes of the level 1-OSs 

(1), the OS (la), the OS (lp), the OS (ly) , which are 
level 1-OSs (1) , cannot execute their processes in 
parallel, and thus their processes are scheduled into a 
single time-sequential process. 

In the example shown in Fig. 2 (a) , the system 
executes a process by the OS (la), i.e., a partition A, 
during a time tO-tl, a process by the OS (IP), i.e., a 
partition B, during a time tl-t2, and a process by the OS 

(ly) , i.e., a partition C, during a time t2-t3. From 
then on, the processes of the respective OSs are to be 
executed along the time axis. 

Fig. 2 (b) is an example of partition scheduling in 
a configuration of a multi-processor system having two 
processors applicable to the processes of the level 1-OSs 

In a case where there are a plurality of processors 
applicable to the processes of the level 1-OSs, the OS 

(la), the OS (IP), the OS (ly), which are level 1-OSs (1) 
can execute their processes in parallel according to the 
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number of processors. Therefore, the level 0-OS (0) 
.schedules the execution processes of the level 1-OSs as a 
plurality of time-sequential processes according to the 
number of processors. 

5 

In the example shown in Fig. 2 (b) , a processor 1 
executes the process by the OS (la), i.e., the partition 
A, during a time tlO-tll, the process by the OS (p) , i.e., 
the partition B, during a time tll-tl2. On the other 

10 hand, a processor 2 executes the process by the OS (IP), 
i.e., the partition B, during a time t20-t21, and the 

process by the OS (ly), i.e., the partition C, during a 
time t21-t22. 

15 [2. Process example 1 for interrupt request] 

Next, partition management in a case of an 
interrupt request will be described. In a case where an 
interrupt request occurs, the level 0-OS (0) 102 executes 
a process of determining at which timing an interrupt 

20 process should be executed by which level 1-OS (1) . That 
is, the level 0-OS (0) 102 as a process management means 
performs a process of setting an interrupt processing 
partition as an execution time for the interrupt process 
corresponding to the interrupt request. 

25 

In a case where the interrupt processing partition 
is set, the level 1-OS (1) performs the process according 
to the set partition schedule. 

30 Referring to Fig. 3, a scheduling example of an 

interrupt request will be described, which is performed 
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in a system in which the number of processors is one or 
processors are independent of each other in terms of 
interrupt processing, i.e., a single-processor system. 

5 The example interrupt request scheduling shown in 

Fig. 3 is an example in which, in a case where the 

interrupt request cannot be processed by the OS (la) that 
is executing a partition at the time of the interrupt 

request, the level 0-OS (0) sets an interrupt partition 

10 to an OS (lx) (x#a) capable of processing the interrupt 

request after the partition being executed is terminated, 
while keeping the interrupt request waiting until the 
partition being executed is terminated. Fig. 3 (a) shows 
scheduling at the time no interrupt has occurred yet. 

15 

In Fig. 3 (b) , the interrupt request occurs during 
execution of the partition A that is a process by the OS 
(la), and in a case where the interrupt request cannot be 
executed by the OS (la) but can be executed by another OS 
20 (lx) (x^a) , execution of an interrupt request process is 
kept from being executed until a scheduled partition 
switching time occurs. After the interrupt request 
process is completed, the process by the partition B is 
executed . 

25 

As shown in Fig. 3 (b) , although an interrupt 
request 201 occurs during execution of the partition A, 

which is a process by the OS (la), the level-0 (OS) 
retards the start of processing the interrupt request 201 
30 until execution of the partition A is terminated. 
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That is, the level 0-OS keeps the- interrupt request 
201 waiting until the end time of the partition A that 
occurs after a time Td passes from the occurrence of the 
interrupt request, and sets an interrupt processing 
5 partition that is a process corresponding to the 

interrupt request. This delay time Td is a time until a 
timing at which switching occurs from the partition A to 
another partition in a partition schedule made when the 
interrupt has not occurred yet. In the present 
10 embodiment, the interrupt processing partition is set so 
as to coincide with the earliest partition switching 
timing that occurs after the occurrence of the interrupt 
request . 

15 The above-mentioned scheduling process for an 

interrupt request provides an advantage of reducing the 
number of partition switches, compared with the 
conventional scheme . 

20 A conventional interrupt request process example is 

shown in Fig. 4, in which an interrupt processing 
partition is instantly started upon occurrence of an 
interrupt request . 

25 The process example shown in Fig. 4 is an example 

in which an interrupt request occurs at a similar timing 
to that shown in Fig. 3. Fig. 4 (a) shows scheduling at 
the time no interrupt has occurred yet. 

30 In Fig. 4 (b) , in a case where an interrupt request 

211 occurs during the execution period of the partition A, 



which is a process by the OS (la), and this interrupt 
request cannot be executed by the OS (la) but can be 
executed by another OS (lx) (x^a) , an interrupt 
processing partition 212 is instantly started upon 
occurrence of the interrupt request. s 

As shown in Fig. 4 (b) , the interrupt request 211 
occurs during the execution period of the partition A, 
which is a process by the OS (la), and the interrupt 
processing partition 212 is set immediately thereafter. 

At this timing, the partition A is suspended, and 
two partitions A221, A222 are to be executed before and 
after the interrupt processing partition 212. As a 
result, switching from the partition A221 to the 
interrupt processing partition 212, and switching from 
the interrupt processing partition 212 to the partition 
A222 are required, increasing the number of partition 
switching involved for executing the interrupt process to 
2 . 

In the example shown in Fig. 3, the interrupt 
processing partition is executed only after the partition 
A is terminated, and thus an increment in the number of 
partition switching involved for executing the interrupt 
process is only 1. Thus, by retarding the interrupt 
process in this way, an advantage is provided that the 
increment in the number of partition switches can be 
reduced to 1 . 

Another advantage is to improve instruction 
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execution efficiency. In Fig. 4, times set for the two 
split partitions A221, A222 are a Tl, a T2, respectively, 
and Tl + T2 equals the time T set when no interrupt has 
occurred yet. That is, T = Tl + T2. 

5 

However, despite the fact that the length of the 
period T equals the sum of the lengths of the periods Tl 
and T2, the number of instructions executable during the 
period T becomes greater than the total of instructions 

10 executed during the periods Tl and T2 . This happens 

because the execution of the partition A is not split by 
the execution of the interrupt processing partition. 
While the execution of the partition A is being suspended 
by the interrupt processing partition, states of various 

15 cache mechanisms and buffers (cache memories and TLB, 

branch prediction buffers) are updated by the interrupt 
processing partition. As a result of the updating, the 
instruction execution efficiency after the system having 
returned to the partition A is impaired, compared with 

2 0 the partition A being executed continuously. 

As described with reference to Fig. 3, by setting 
an interrupt request processing partition to a timing 
that occurs after the scheduled end time of the partition 
25 being executed at the time of the interrupt request, 

advantages such as a reduction in the partition switching 
overhead and an improvement in the instruction execution 
efficiency are provided. 

30 [3. Process example 2 for interrupt request] 

When the above-mentioned interrupt request process 



24 



delaying technique is applied, in a case where a long 
execution time is set to a partition being executed at 
the time of an interrupt request, the start time of an 
interrupt request process would be retarded, and error 
5 would even be caused in some interrupt processes. 



As a process for overcoming this, an example in 
which a maximum delay time is limited will be described 
with reference to Fig. 5. 

10 

Fig. 5 (a) shows an example process equivalent to 
the above-mentioned embodiment, in which the execution 
start position of an interrupt process is set at the end 
time of a partition (partition A) being executed at the 
15 time of an interrupt request 301. An interrupt 

processing partition 302 is set after the partition A is 
terminated. 



The example shown in Fig. 5 (a) is a process in 
2 0 which a time Td from the occurrence of the interrupt 

request 301 to a scheduled end time of the partition A is 
shorter than a maximum allowable delay time Tmax of the 
interrupt request, i.e., Td < Tmax, and thus it is a 
process that would cause no problem even if the execution 
25 of the interrupt request is delayed until the scheduled 
end time of the partition A. 



Some interrupt requests have maximum allowable 
delay times set. The maximum allowable delay time is 
30 held by the level 0-OS (0) as, e.g., information set so 
as to correspond to an interrupt request originating 
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source. These configurations will be described later. 

In a case where an interrupt request to which a 
maximum allowable delay time is set occurs, and, as shown 
5 in Fig. 5 (b) , if a time to the scheduled end time of a 
partition being executed at the time of an interrupt 
request 311 is longer than the maximum allowable delay 
time Tmax of the interrupt request, the level 0-OS (0) 
suspends the partition A within the maximum allowable 
10 delay time Tmax of the interrupt request without waiting 
for the processing end of the partition, and sets and 
executes an interrupt processing partition 312. 

This process is called a forced interrupt process. 
15 As a result of this forced interrupt process, the 

partition A is to be processed by division into a first- 
half partition A321 and a second-half partition A322. 

Thus, in a case where partition switching does not 

2 0 take place even as the maximum allowable delay time of an 

interrupt request has passed, a partition being executed 
is suspended on or before the passage of the maximum 
allowable delay time, to be switched to an interrupt 
processing partition for execution. 

25 

Thus, in a system in which an interrupt request 
having a limited maximum response time (maximum allowable 
delay time) could occur, execution of an interrupt 
request process within the maximum response time (maximum 

3 0 allowable delay time) can be guaranteed by retarding the 

interrupt process while taking the allowable delay time 
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into account, to prevent occurrence of data processing 
error due to excessive delay of the interrupt request. 

[4. Process in multi-processor system] 
5 In the above-mentioned embodiments, their 

description has been premised on a system having only one 
processor or processors that are independent with each 
other in terms of interrupt processing. In a system in 
which a plurality of processors can perform processes in 
10 parallel, more efficient processing becomes possible. 

A scheduling example for interrupt requests in a 
multi-processor system will be described with reference 
to Fig. 6. In Fig. 6, there are three processors capable 
15 of parallel processing (a processor 1, a processor 2, a 
processor 3), and the processing sequences for the 
processors 1, 2, 3 are scheduled by the level 0-OS (0), 
respectively . 

20 Fig. 6 (a) shows partition-based scheduling for a 

process to which the processor 1 is applied; and Fig. 6 
(b) shows partition-based scheduling for a process to 
which the processor 2 is applied; and Fig. 6 (c) shows 
partition-based scheduling for a process to which the 

25 processor 3 is applied. 

In this example, an interrupt request X401 and an 
interrupt request Y402 occur at the processor 1. The 
processor 1 continues its execution of the partition A, 
30 while leaving interrupt processing partitions retarded. 
Thereafter, the processor 2 terminates its processing of 
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the partition B, so a partition switching timing 411 
occurs . 

The partition configuration of each of the 
5 processors is supervised by the level 0-OS (0), and the 
level 0-OS (0) thus identifies a processor to which the 
earliest one of partition switching timings is set, which 

occurs after the interrupt request X401 or the interrupt 

/• 

request Y402 occurring at the processor 1. 

10 

At this time, the earliest partition switching 
timing to which an interrupt process X can be set is the 
partition switching timing 411 that coincides with the 
end of the processing of the partition B at the processor 

15 2. The level 0-OS (0.) transfers the interrupt process X 
being reserved at the processor 1 to the processor 2, and 
makes a schedule such that the interrupt process X is 
processed subsequent to the partition B, and thus sets an 
interrupt processing partition 412 so as to be processed 

20 after the processing of the partition B is terminated at 
the processor 2, to cause the interrupt process X to be 
executed by the processor 2, 

Furthermore, the earliest partition switching 
25 timing to which an interrupt process Y can be set is a 
partition switching timing 421 that coincides with the 
end of the processing of a partition D at the processor 3. 
The level 0-OS (0) transfers the interrupt process Y 
being reserved at the processor 1 to the processor 3, and 
30 makes a schedule such that the interrupt process Y is 

processed subsequent to the partition D, and thus sets an 



■ 
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interrupt processing partition 422 so as to be processed 
after the processing of the partition D is terminated at 
the processor 3, to cause the interrupt process Y to be 
executed by the processor 3. 

Thus, in the multi-processor system capable of 
executing parallel processing by a plurality of 
processors, interrupt processes being delayed can be 
transferred between processors to cause an interrupt 
process being delayed to be executed by a processor to 
which the earliest partition switching timing that occurs 
after the occurrence of the interrupt request is set, and 
thus execution of an interrupt process with a shorter 
delay time becomes possible. Thus, execution of an 
interrupt process using a partition switching timing set 
by a predetermined partition schedule can be implemented 
at a high probability without suspending a partition 
being executed to handle a forced interrupt. 

[5. Interrupt request process to which minimum 
delay time is set] 

As mentioned earlier, some interrupt requests have 
maximum allowable delay time set. Furthermore, other 
interrupt requests have minimum delay time set. A 
minimum delay time is set, e.g., for each interrupt 
request originating source, and is set as interrupt 
request originating source information, which is 
management information of the level 0-OS (0) . These 
information items will be described later. 

In a case where an interrupt request to which a 
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minimum delay time is set occurs, its process would not 
be started until the minimum delay time passes, even if 
partition switching takes place. 

5 Referring to Fig. 7, a scheduling process will be 

described, which is based on partition setting executed 
by the level 0-OS (0) for an interrupt request to which a 
minimum delay time is set. 

10 In Fig. 7, an interrupt request 501 occurs during 

execution of the partition A. According to the earlier 
mentioned embodiments, an interrupt processing partition 
is to be set at the time of switching from the partition 
A to the partition B. However, the interrupt request 501 

15 is an interrupt request to which a minimum delay time is 
set . 

Thus, for the interrupt request to which a minimum 
delay time is set, the level 0-OS (0) keeps the interrupt 

2 0 request waiting until the minimum delay time passes from 
the occurrence of the interrupt request 501, and sets an 
interrupt processing partition 501 to a partition 
switching timing that occurs thereafter. The interrupt 
processing partition 501 is set after the partition B 

25 shown in Fig. 7 is terminated. 

Note that in a case where an interrupt request to 
which a maximum delay time is additionally set, a process 
in which the maximum delay time is further taken into 
30 account. That is, if a timing for switching a partition 
occurs after the minimum delay time passes from the 
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occurrence of the interrupt request and within the 
maximum delay time, an interrupt processing partition is 
set. However, in a case where a timing for switching a 
partition does not occur after the minimum delay time 
5 passes from the occurrence of the interrupt request and 
within the maximum delay time, the level 0-OS (0) 
suspends execution of that partition, and sets an 
interrupt processing partition therein. 

10 [6. Interrupt request process using regular 

schedules ] 

The schemes so far described are examples in which 
an interrupt process is basically postponed until a first 
timing for switching a partition occurs after occurrence 
15 of an interrupt, and in a case of no permission, the 

interrupt process is executed by suspending the partition. 

However, some interrupt request originating source 
has a sufficiently longer allowable delay time than 

20 intervals at which partition switching occurs. On the 
other hand, it is rare for a partition performing an 
interrupt process to perform only the interrupt process, 
and thus such a partition is often allocated with a 
processor time similar to that allocated to other 

25 partitions. In such a case, in a regular scheduling 
process executed by the level 0-OS (0), it can be 
configured such that the level 0-OS (0) keeps a partition 
capable of performing an interrupt process from being 
scheduled, and executes the interrupt process in the 

30 scheduled partition. However, in this case also, it is 
conditional that the scheduling of the partition be 



retarded within a range not exceeding the allowable delay 
time of the interrupt request. 

According to this configuration, setting of a 
partition solely for the execution of an interrupt 
request is no longer needed, and thus the interrupt 
processing overhead can be further reduced. 

The present configuration is a technique by which 
in a case where a partition schedule set by the level CD- 
OS (0) is predictable, an interrupt process is postponed 
using this predicted schedule. Referring to Fig. 8, an 
interrupt request process according to the present 
embodiment and its correspondence to a partition schedule 
will be described. 

In Fig. 8, an interrupt request 601 occurs during 
execution of the partition A. A maximum allowable delay 
time (Tmax) is set to this interrupt request 601. 

Let it be assumed that it could be predicted that a 
partition capable of processing the interrupt request 601 
is scheduled within the maximum allowable delay time 
(Tmax), after the interrupt request 601 occurs. Then, 
this interrupt request 601 is set so as to be processed 
by that partition. 

In Fig. 8, a partition D611 is a partition capable 
of processing the interrupt request 601, and also 
scheduled by a regular partition scheduling process, by 
the level 0-OS (0) . The interrupt request 601 is set so 



32 



as to be executed in the partition D611. 



According to this configuration, setting of a 
partition solely for the execution of an interrupt 
5 request is no longer needed, and thus the interrupt 

processing overhead can be reduced to implement efficient 
data processing. 



[7. Configuration of process management means] 
10 Several process management process examples of the 

present invention have been described above. A 
configuration of process management means for executing 
these processes will be described below. 

15 Referring to Fig. 9, an information management 

configuration of the process management means of the 
present invention will be described. An example 
configuration shown in Fig. 9 is an information 
configuration in a multi-processor system having a 

20 plurality of processors, in which each item of 

information is managed under the control of the level 0- 
OS (0) shown in Fig. 1, and operation by each of modules 
is also controlled. A processor-1 731, a processor-2 732, 
a processor-3 733 can execute processes according to the 

25 level 1-OSs (1) in parallel. Note that the level 0-OS 

(0) also executes its process using any of the processors. 



A memory that manages information is divided into a 
shared memory 710 as a memory area common to the 
30 processors, and processor-corresponding modules 720 set 
so as to correspond to the processors, respectively. 
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Stored in the shared memory 710 are interrupt 
request originating source information 711, reservation 
queues 712, 713 ••, and notified interrupt request 
5 information 714. 

Set to each of the processor-corresponding modules 
720 is a timer 721, a partition switching module 722, a 
local memory 723. 

10 

Each of the structural elements will be described. 
The interrupt request originating source information 711 
stored in the shared memory 710 is information 
corresponding to interrupt request originating sources 
15 that originate interrupt requests, and includes 
information shown in Fig. 10. 



In an apparatus that executes data processing, 
interrupt request originating sources that originate 
20 interrupt requests would be predetermined elements such 
as, e.g., a network interface. The interrupt request 
originating source information 713 is a record of 
information listed for each interrupt request originating 
source that originates such an interrupt request. 

25 

As shown in Fig. 10, the following information 
items a-d are set so as to correspond to each interrupt 
request originating source. 

a. Interrupt group number 
30 b. Interrupt processing partition ID 

c. Maximum allowable delay time 
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d. Minimum allowable delay time 

The item "a. Interrupt group number" is information 
about a group of interrupt request originating sources 
5 for which a processor corresponding to a partition 

switching module set so as to correspond to each of the 
processors can perform processes. Group numbers such as 
shown in, e.g., Fig. 11 are set. In an example shown in 
Fig. 11, a group 1 is set as a group of interrupt request 
10 originating sources a, b, c that originate interrupt 

requests, and a group 2 is set as a group of interrupt 
request originating sources d, e, f that originate 
interrupt requests . 

15 A partition switching module set so as to 

correspond to each of the processors is to execute only 
processes related to interrupt request entries stored in 
a reservation queue corresponding to a group that can be 
processed by a processor to be identified by the 

20 interrupt group information, from a plurality of 

interrupt group-corresponding reservation queues 712, 713 
• • each being set as an interrupt request queue that is 
set for each interrupt group. 

25 Returning to Fig 10, the configuration of the 

interrupt request originating source information will 
continuously be described. The item "b. Interrupt 
processing partition ID" is an ID as the identifier of a 
partition for executing an interrupt request originated 

30 by that interrupt request originating source. The level 
0-OS (0) sets the interrupt processing partition ID as 
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partition scheduling data in a case of scheduling an 
interrupt processing partition in each of the above- 
mentioned example processes. An interrupt partition is 
executed according to this setting. 

5 

The items "c. Maximum allowable delay time", "d. 
Minimum allowable delay time" are a maximum allowable 
delay time and a minimum allowable delay time set so as 
to correspond to an interrupt request originated by that 

10 interrupt request originating source. These information 
items may not be set in some cases. As described in the 
above-mentioned process examples, in a case where these 
information items are set, the level 0-OS (0) sets an 
interrupt processing partition such that a process can be 

15 executed within these allowable times. 



As shown in Fig. 9, the shared memory 710 stores 
reservation queues 712, 713 set for each interrupt group. 
The interrupt group is, as described above with reference 
2 0 to Fig. 11, information about a group of interrupt 
request originating sources for which a processor 
corresponding to a partition switching module set so as 
to correspond to each of the processors can perform 
processes . 

25 

For example, set as entries in the reservation 
queue 712 are only interrupt requests originated by the 
group number 1, i.e., the interrupt request originating 
sources a, b, c that originate interrupt requests. Set 
30 as entries in the reservation queue 713 are only 

interrupt requests originated by the group number 2, i.e., 



36 



the interrupt request originating sources d, e, f that 
originate interrupt requests. 

■ 

In each of the reservation queues, there are stored, 
5 as information about interrupt requests already 
originated, interrupt request IDs which are the 
identifiers of the interrupt requests, maximum allowable 
delay times and minimum allowable delay times 
corresponding to the interrupt requests, respectively. 

10 They are stored in the order of shorter maximum allowable 
delay times. In a case of scheduling interrupt 
processing partitions, the level 0-OS (0) sets the 
interrupt processing partitions or performs a process of 
setting partitions for executing interrupt processes, by 

15 extracting a first one of the reservation queues, i.e., 
in the order of shorter maximum allowable delay times. 

The notified interrupt request information 714 in 
the shared memory 710 shown in Fig. 9 is an area where to 
2 0 store interrupt request information of which the level 1- 
OSs, which will actually process the interrupt requests, 
have already been notified. 

That is, the level 1-OSs (lx) are notified 
25 sequentially of the interrupt request information stored 
in the reservation queues 712, 713 under the control of 
the level 0-OS (0), so as to be assigned to process the 
interrupt requests. After the notification, the 
information is stored in the notified interrupt request 
30 information 714, and when an interrupt processing 
partition is completed and the ensuring partition 
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switching takes place, the corresponding one of the 
notified interrupt request information 71 is cleared. 
Note that in a case where a partition being executed by a 
processor at the time of an interrupt request can execute 
5 the interrupt request instantly, the level 0-OS (0) 

notifies an OS (lx) assigned to process the interrupt 
request without holding the interrupt request in a 
reservation queue, and then stores the interrupt request 
information in the notified interrupt request information 
10 714. 

Next, a configuration of the processor- 
corresponding module 720 shown in Fig. 9 will be 
described. Set in the processor-corresponding module 720 
15 are the timer 721, the partition switching module 722, 
the local memory 723. 

The partition switching module 722 is a module set 
for each processor, and performs partition switching such 
2 0 that each partition is executed in a time-division manner 
as a time measured by the corresponding timer 721 passes. 

As described in the above-mentioned example 
processes, the module performs switching to a scheduled 
25 partition at a scheduled partition switching time 

according to a partition schedule set by the level 0-OS 
(0) . For example, the module switches the partition A to 
the partition B, or to an interrupt processing partition. 

30 The example shown in Fig. 9 involves three 

processors, and the partition switching modules 
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corresponding to the respective processors are to execute 
partition switching according to the partition schedules 
shown in, e.g., Fig. 6 (a), (b) , (c) described earlier, 
respectively . 

The partition switching module executes the process 
by referring to information shown in Fig. 13 stored in 
the corresponding local memory 723. 

That is, the module executes partition switching by 
referring to the following variables, and data structures 

a. Current partition: The ID of a partition 
currently being executed 

b. Interrupt group set: A set of interrupt 
groups that can be processed by a processor that operates 
a partition switching module 

c. Partition context: Context of each partition 

Stored in the partition context are the following 
values, besides information necessary to resume a 
suspended process, such as the contents of a register. 

c-1. Notified interrupt set: A set of interrupts 
to be processed by this partition 

c-2. Predicted start time: A scheduled time at 
which this partition is started next (this partition is 
controlled so as not to be started later than the 
scheduled time) 

Furthermore, stored in the local memory 723 are 
time information for executing a process according to a 
partition schedule, address information for executing a 



program. Specifically, 

Set time information: Time to start a set process 
Routine address to be started at set time: The 

address of a routine in which a process to be executed is 

written 

Additional information address: An additional 
information address delivered as an argument when the 
routine is started 

These information pieces are stored as listed in 
the order of set times. Each of the processors acquires 
an execution program, parameters necessary to execute the 
program, and the like based on a routine address to be 
started at a set time and an additional information 
address, at the set time set as the set time information, 
i.e., at the time a new partition is executed after 
partition switching, to start processing the new 
partition . 

[8. Interrupt process setting and execution 
sequences] 

Turning next to flows of Figs. 14 to 17, the 
procedures of processes corresponding to interrupt 
requests to be executed in the process management process 
of the present invention will be described. The 
description will be given as divided into the following 
four processes. Note that these processes are executed 
by the level 0-OS (0) . 

a. Process at the time of an interrupt request 

(Fig. 14) 

b. Process of adding an interrupt request to a 
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reservation queue (Fig. 15) 

c. Forced interrupt process (Fig. 16) 

d. Partition switching process (Fig. 17) 

a. Process at the time of an interrupt request 
Referring first to a flowchart of Fig. 14, the 
procedure of a process will be described, which is 
performed when a certain interrupt request originating 
source sends an interrupt request to a processor. 

When an interrupt request originating source sends 
an interrupt request to a processor, the level 0-OS (0) 
determines in step S101 whether or not a current 
partition being executed by the processor is a partition 
capable of executing the interrupt request. This is 
determined by the level 0-OS (0) based on the interrupt 
re q Ues t originating source information described earlier 
with reference to Fig. 10. 

In a case where the current partition is a 
partition capable of executing the interrupt request, the 
process proceeds to step S102, where the level 0-OS (0) 
notifies an OS (lx) executing the current partition of a 
request for processing the interrupt request, and 
registers it in the notified interrupt request 
information . 

The level 1-OS (lx) thus notified of the request 
for processing the interrupt request performs an 
interrupt request process within the current partition, 
under its own schedule. 
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If it is determined in step S101 that the current 
partition being executed by the processor is not a 
partition capable of executing the interrupt request, the 
5 process proceeds to step S103, where it is determined 
whether or not a partition for' executing the interrupt 
request is scheduled to be executed prior to a maximum 
allowable delay time set so as to correspond to the 
interrupt request originating source. This is determined 
10 by the level 0-OS (0) based on pre-set partition schedule 
information . 

In a case where the partition for executing the 
interrupt request is scheduled to be executed prior to 

15 the maximum allowable delay time set so as to correspond 
to the interrupt request originating source, the process 
proceeds to step S104 to notify the OS (lx) for executing 
the partition scheduled to be executed prior to the 
maximum allowable delay time, of the request for 

20 processing the interrupt request, and to register it in 
the notified interrupt request information. 

The level 1-OS (lx) thus notified of the request 
for processing the interrupt request performs an 
25 interrupt request process within the partition scheduled 
to be executed, under its own schedule. 

On the other hand, in a case where it is determined 
in step S103 that the partition for executing the 
30 interrupt request is not scheduled to be executed prior 
to the maximum allowable delay time set so as to 
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correspond to the interrupt request originating source, 
the process proceeds to step S105, to set a timer such 
that a "reservation queue addition process" will be 
executed after a minimum allowable delay time set so as 
5 to correspond to the interrupt request originating source 
passes . 

The minimum allowable delay time is, as described 
earlier with reference to Fig. 10, information included 

10 in the interrupt request originating source information. 
The level 0-OS (0) sets the timer on the basis of the 
minimum allowable delay time, and executes the 
"reservation queue addition process" after, the minimum 
allowable delay time passes. This reservation queue 

15 addition process will be described with reference to Fig. 
15 later. 

Note that a reservation queue to be added is, as 
mentioned earlier, set for each interrupt group, and thus 

2 0 interrupt request information is added to a reservation 

queue corresponding to an interrupt group on the basis of 
an interrupt group number included in the interrupt 
request originating source information. The information 
set in the queue is , as described earlier with reference 

2 5 to Fig. 12, the interrupt request ID, the maximum 

allowable delay time, the minimum allowable delay time. 

After the information is added to the reservation 
queue, the level 0-OS (0) sequentially acquires interrupt 
30 requests from the queue in the order of first ones, and 
executes a partition setting process in which their 
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maximum allowable delay time and minimum allowable delay 
time are taken into account, in accordance with the 
aforementioned example processes. 

5 b- Process of adding an interrupt request to a 

reservation queue (Fig. 15) 

A process of adding an interrupt request to a 
reservation queue will be described next with reference 
to the flow of Fig. 15. 

10 

In step S201, an interrupt request originating 
source S is specified, and in step S202, an interrupt 
group g is specified by referring to the interrupt 
request originating source information on the basis of 
15 the interrupt request originating source S, to determine 
the group to which an interrupt request is to be added 
belongs . 

r 

Furthermore, in step S2 03, a maximum allowable 
2 0 delay time (Tmax) corresponding to the interrupt request 
is added to the interrupt request occurring time (t) , to 
calculate maximum delay execution time information Td 
(deadline) for the interrupt request, and in step S204, 
the timer is set to the maximum delay execution time 
25 information Td (deadline) . This timer setting 

information is used to execute a forced interrupt in a 
case where an interrupt partition, such as partition 
switching, cannot be set within this period of time. 

30 In a case where an interrupt partition such as 

partition switching can be set prior to the time limit 



set by the timer, the timer is reset. In a case where an 
interrupt partition such as partition switching cannot be 
set prior to the time limit set by the timer, a partition 
being executed is suspended to execute the interrupt 
process, i.e., to perform a forced interrupt process, as 
the time limit set by the timer expires. 

c. Forced interrupt process 
Referring next to Fig. 16, a procedure for 
executing a forced interrupt process will be described. 
This forced interrupt process is, as described earlier 
with reference to Fig. 5, a process performed in a case 
where partition switching is not performed within a 
maximum allowable delay time set so as to correspond to 
an interrupt request (interrupt request originating 
source) . 

In step S301, the level 0-OS (0) stores in a memory 
a context corresponding to a partition being executed by 
a level 1-OS (lx) which is caused to execute the 
interrupt process, while suspending a current partition. 
The context includes information necessary to resume the 
process after the suspension, such as, e.g., register 
values. 

In step S302, an entry in a reservation queue 
corresponding to the interrupt process to be executed by 
the forced interrupt is deleted, and in step S303, the 
interrupt request information is added to the notified 
interrupt request information. Note that in performing 
this process, the level 0-OS (0) notifies an OS (lx) for 
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executing the interrupt partition by means of forced 
interrupt to execute the interrupt request. The level 1- 
OS (lx) notified of a request for processing the 
interrupt request performs the interrupt request process. 

Furthermore, in step S304, the level 0-OS (0) 
reconstructs the context of the suspended partition, and 
in step S305, jumps to an interrupt vector of the 
suspended partition. This processing of steps S304, S305 
is to cause the level 1-OS (lx) to resume the partition 
suspended by the interrupt request process, and is to be 
performed so as to restore the partition to what it was 
before the suspension, in step S304, and to cause the 
partition to return to what its process step was before 
the suspension, in step S305. 

d. Partition switching process 
Next, a partition switching process will be 
described with reference to a flowchart of Fig. 17. 

Partition switching is executed at a timing 
according to a partition schedule set by the level 0-OS 
(0) . Or, it is also a process executed in the case of 
the above-mentioned forced interrupt. 

In step S401, the level 0-OS (0) stores in a memory 
the context of a current partition which will be closed 
in order to execute partition switching. The context 
includes information necessary to resume the partition, 
such as, e.g., register values. 



In step S402, queue storing conditions as to the 
reservation queue of an interrupt group related to a 
processor now executing the current partition is 
determined. 

In a case where the queue is empty, an interrupt 
process is not to be executed, but a process according to 
a pre-set partition schedule will be executed. Thus, the 
process proceeds to step S403, where the context of a 
partition scheduled to be executed next is reconstructed, 
and, on the basis of the reconstructed context, the next 
partition is executed by the level 1-OS (lx) . 

In a case where it is determined in step S402 that 
there is an interrupt request queue in the reservation 
queues of the interrupt group related to the processor 
now executing the current partition, the process proceeds 
to step S411, where interrupt request entries are 
acquired from the reservation queue in the order of first 
ones. As mentioned earlier, each reservation queue has 
interrupt requests arranged in the order of their shorter 
maximum allowable delay times. 

In step S412, an OS (lx) for executing an interrupt 
partition corresponding to the acquired interrupt request 
from the reservation queue is notified to execute the 
interrupt request. The level 1-OS (lx) notified of a 
request for processing the interrupt request performs an 
interrupt request process. In step S413, the interrupt 
information is added to the notified interrupt request 
information . 
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In step S414, a timer setting for processing a 
forced interrupt set so as to correspond to a maximum 
allowable delay time of the notified interrupt request is 
5 released. 

Furthermore, in step S415, the status values are 
restored to what they were before the interrupt process 
was executed, i.e., the context of the partition is 

10 reconstructed, and in step S416, a process of jumping to 
an interrupt vector of the partition is executed. The 
processing of steps S415, S416 is to cause the level 1-OS 
(lx) to normally execute a partition scheduled to be 
executed subsequent to the partition delayed by the 

15 interrupt request process, and thus, the processing of 

step S415 is performed as a process of restoring various 
status values that have changed due to occurrence of the 
interrupt to what they were in a case where the interrupt 
did not occur, and the processing of step S416 is 

20 executed as a process of setting the level 1-OS (lx) to a 
process step where the interrupt did not occur. 

[9. Example hardware configuration of information 
processing apparatus] 

25 Next, an example hardware configuration of an 

information processing apparatus will be described, which 
has the process management means that executes the above- 
mentioned processes. The above-mentioned process 
management is implementable by ordinary PCs, and is thus 

30 implemented in various information processing apparatuses 
including PCs, by storing an OS having a hierarchical 
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configuration shown in Fig. 1, i.e., a plurality of level 
1-OS (Ix) programs that actually execute processing in 
cooperation with applications, and by storing a level 0- 
OS (0) program that executes partition management over 
5 these plurality of level 1-OS (lx) programs. 

Fig. 18 shows a configuration example of an 
information processing apparatus capable of executing the 
above-mentioned process management . 

CPUs (Central Processing Units) 951, 952, 953 
execute various processes according to programs stored in 
a ROM (Read Only Memory) 902, a HDD 904, or the like, and 
thus function as data processing means. 

They execute various processes under the control of 
the level 1-OSs (lx) in the above-mentioned embodiments. 
Furthermore, they are also applied to the processes 
executed by the level 0-OS (0) . The processors (CPUs) 
are provided with timers 96.1, 962, 963, respectively, 
which are used for partition scheduling management, 
measurement of the maximum delay time and the minimum 
delay time of interrupt requests. 

25 A RAM 903 stores programs executed and data 

processed by each of the CPUs 961, 962, 963, as 
appropriate. The programs include a partition management 
program executed by the level 0-OS (0), and the above- 
mentioned various processes are to be executed on the 

30 basis of the partition management program. 
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Further, stored therein are interrupt group- 
corresponding reservation queues, interrupt request 
originating source information, notified interrupt 
request information within the shared memory, and further 
information stored in the local memories corresponding to 
the respective processors, such as, e.g., context 
information to be stored, reconstructed at the time of 
partition switching, various time information, address 
information. While the local memories and the shared 
memory are described as individual entities in Fig. 9, 
these may be stored by dividing a single memory into the 
corresponding storage areas. The CPUs 951, 952, 953, the 
ROM 902, and the RAM 903, the HDD 904 are interconnected 
via a bus 905. 

Connected to the bus 905 is an input/output 
interface 906, and connected to the input/output 
interface 906 are, e.g., an input section 907 that 
processes input information from a keyboard, a mouse, and 
the like manipulated by a user, an output section 908 
constructed of an LCD, a CRT, speakers, and the like that 
present various information to the user. Furthermore, 
connected thereto are a communication section 909 that 
functions as a data exchanging means, a drive 910 that 
has a removable recording medium 911 such as a magnetic 
disk, an optical disc, a magneto-optical disc, or a 
semiconductor memory attached thereto, and that executes 
data reading or writing from or to the removable 
recording medium 911. 

The hardware configuration shown in Fig. 18 is a 
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hardware configuration example of a PC, which is one of 
information processing apparatuses to which the above- 
mentioned process management is applicable. The process 
management of the present invention is applicable not 
5 only to this PC configuration, but also to various 
information processing apparatuses including game 
machines, communication terminal apparatuses, in which a 
plurality of OSs are installed and process management by 
partition management is executed. 

10 

The present invention has been described above in 
great detail with reference to the specific embodiments. . 
However, it is self-explanatory that those skilled in the 
art can make modifications to and substitutions for the 

15 embodiments without departing from the scope and spirit 

of the present invention. That is, the present invention 
has been disclosed by way of examples, and thus should 
not be construed in a restrictive sense. In order to 
judge the scope and spirit of the present invention, the 

2 0 appended claims should be taken into consideration. 

Note that the series of processes described in the 
specification can be performed by hardware, software, or 
a configuration in which both are combined. In a case 

25 where a process based on software is executed, the 
processes could be executed by installing a program 
having recorded processing sequences therein in a memory 
within a computer incorporated into dedicated hardware, 
or by installing the program in a general-purpose 

30 computer that can execute various processing. 
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For example, the program can be recorded on a hard 
disk or a ROM (Read Only memory) as a recording medium 
beforehand. Alternatively, the program can be stored 
(recorded) temporarily or permanently on a removable 
5 recording medium, such as a flexible disk, a CD-ROM 

(Compact Disc Read Only Memory), a MO (Magneto optical) 
disk, a DVD (Digital Versatile Disc), a magnetic disk, a 
semiconductor memory. Such a removable recording medium 
can be provided as so-called package software. 

10 

Note that the program can be installed in the 
computer not only from a removable recording medium such 
as those mentioned above, but also through wireless 
transmission to the computer from a downloading site, 
15 wired transmission to the computer via a network such as 
a LAN, the Internet to allow the computer to receive the 
thus transmitted program for installation in a storage 
medium such as a hard disk incorporated therein. 

20 Note that the various processes described in the 

specification are executed not only time-sequentially 
according to the description, but may also be executed 
parallely or individually, as necessary, according to the 
processing capacity of apparatuses assigned to execute 

25 the processes. In addition, the system in the present 

description means a logical mass structure of a plurality 
of apparatuses, and is not limited to those having 
apparatuses of respective structure in a single housing. 
Industrial Applicability 

30 



As described above, according to the configuration 
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of the present invention, in a process control for 
switching processes which are based on a plurality of 
operating systems (OSs), it is configured to set an 
interrupt processing partition as an interrupt processing 
5 execution period corresponding to an interrupt processing 
request so as to coincide with a pre-set partition 
switching timing. Therefore, an increment in the number 
of partition switching processes corresponding to the 
interrupt request can be kept to 1, whereby processing 
10 load is prevented from increasing, and efficient data 
processing can be executed. 

Furthermore, according to the configuration of the 
present invention, in a case where a maximum allowable 

15 delay time or a minimum allowable delay time is set to an 
interrupt processing request, it is configured to set an 
interrupt processing partition at a partition switching 
timing if' the partition switching timing occurs within 
these allowable times, and to perform a forced interrupt 

20 process, e.g., in a case where the partition switching 
timing does not occur within these allowable times, 
• whereby to execute processing accommodating various 
interrupt processing requests. Therefore, a 
configuration free from processing error is implemented. 

25 

Furthermore, according to the configuration of the 
present invention, in a configuration in which processes 
by a plurality of OSs are executable in parallel in a 
multi-processor system, it is configured to select one of 
30 a plurality of partition schedules corresponding to a 

plurality of processors, and set an interrupt processing 



partition so as to coincide with a partition switching 
timing in the selected partition schedule. Therefore, 
the interrupt request can be executed at the earliest 
partition switching timing after the occurrence of the 
interrupt processing request, from among the plurality 
partition schedules, and thus more efficient data 
processing becomes possible. 



